263 research outputs found
Boolean derivatives and computation of cellular automata
The derivatives of a Boolean function are defined up to any order. The Taylor
and MacLaurin expansions of a Boolean function are thus obtained. The last
corresponds to the ring sum expansion (RSE) of a Boolean function, and is a
more compact form than the usual canonical disjunctive form. For totalistic
functions the RSE allows the saving of a large number of Boolean operations.
The algorithm has natural applications to the simulations of cellular automata
using the multi site coding technique. Several already published algorithms are
analized, and expressions with fewer terms are generally found.Comment: 15 page
Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
In this paper we study the interplay between epidemic spreading and risk
perception on multiplex networks. The basic idea is that the effective
infection probability is affected by the perception of the risk of being
infected, which we assume to be related to the fraction of infected neighbours,
as introduced by Bagnoli et al., PRE 76:061904 (2007). We re-derive previous
results using a self-organized method, that automatically gives the percolation
threshold in just one simulation. We then extend the model to multiplex
networks considering that people get infected by contacts in real life but
often gather information from an information networks, that may be quite
different from the real ones. The similarity between the real and information
networks determine the possibility of stopping the infection for a sufficiently
high precaution level: if the networks are too different there is no mean of
avoiding the epidemics.Comment: 9 pages, 8 figure
An evolutionary model for simple ecosystems
In this review some simple models of asexual populations evolving on smooth
landscapes are studied. The basic model is based on a cellular automaton, which
is analyzed here in the spatial mean-field limit. Firstly, the evolution on a
fixed fitness landscape is considered. The correspondence between the time
evolution of the population and equilibrium properties of a statistical
mechanics system is investigated, finding the limits for which this mapping
holds. The mutational meltdown, Eigen's error threshold and Muller's ratchet
phenomena are studied in the framework of a simplified model. Finally, the
shape of a quasi-species and the condition of coexistence of multiple species
in a static fitness landscape are analyzed. In the second part, these results
are applied to the study of the coexistence of quasi-species in the presence of
competition, obtaining the conditions for a robust speciation effect in asexual
populations.Comment: 36 pages, including 16 figures, to appear in Annual Review of
Computational Physics, D. Stauffer (ed.), World Scientific, Singapor
Sipping Science in a Caf\'e
We present here the European project SciCaf\'e - networking of science
caf\'es in Europe and neighboring countries, and the contributions of the
CSDC-Caff\`e Scienza partner in Florence, Itay.Comment: poster presented at FET11 - Budapes
- …